Multi-Jagged: A Scalable Parallel Spatial Partitioning Algorithm
نویسندگان
چکیده
منابع مشابه
Scalable Partitioning for Parallel Position Based Dynamics
We introduce a practical partitioning technique designed for parallelizing Position Based Dynamics, and exploiting the ubiquitous multi-core processors present in current commodity GPUs. The input is a set of particles whose dynamics is influenced by spatial constraints. In the initialization phase, we build a graph in which each node corresponds to a constraint and two constraints are connecte...
متن کاملEfficient and scalable parallel graph partitioning
The realization of efficient parallel graph partitioners requires the parallelization of the multi-level framework which is commonly used to improve the quality and speed of sequential partitioners. The two most critical issues in this framework are the coarsening phase, and the local refinement step performed in the uncoarsening phase. These two phases are difficult to parallelize, because the...
متن کاملA Mathematical Model of a Multi-Criteria Parallel Machine Scheduling Problem: a Genetic Algorithm (RESEARCH NOTE)
.
متن کاملSplitter – a Scalable Parallel SAT Solver Based on Iterative Partitioning
This document briefly describes the SAT solver SPLITTER in the configuration it has been submitted to the SAT Challenge 2012. SPLITTER is a search space splitting solver based on iterative partitioning. I. THE BASIC DESIGN OF SPLITTER The implementation of SPLITTER [3] is based on MINISAT 2.2 [6], [5]. MINISAT 2.2 has been extended with a component that takes care of handling multiple incarnati...
متن کاملA Scalable Parallel Algorithm for Sparse MatrixFactorization
In this paper, we describe a scalable parallel algorithm for sparse matrix factorization, analyze its performance and scalability, and present experimental results of its implementation on a 1024-processor nCUBE2 parallel computer. Through our analysis and experimental results, we demonstrate that our algorithm improves the state of the art in parallel direct solution of sparse linear systems b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 2016
ISSN: 1045-9219
DOI: 10.1109/tpds.2015.2412545